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1.  Introduction 

In  recent  years  many  papers  concerned  with  estimation  of  the  rate  of  con¬ 
vergence  in  the  central  limit  theorem  in  Rk  have  appeared  (see  [1],  [2],  [6] -[8], 
[10],  [13]— [16]).  They  have  significantly  extended  our  knowledge  in  this  area. 
We  shall  mention  here  two  recent  results  which  are  most  closely  related  to  the 
estimate  obtained  in  the  present  paper. 

V.  Rotar  [14],  applying  the  method  of  characteristic  functions,  obtained  a 
“nonuniform”  estimate.  It  was  a  generalization  of  the  corresponding  one 
dimensional  result  of  S.  Nagaev  [11]  which  had  been  extended  to  the  case  of 
differently  distributed  summands  by  A.  Bikyalis  [9].  Under  the  assumption 
that  the  summands  are  identically  distributed,  Rotar’s  result  can  be  formulated  in 
the  following  manner.  If  Pn  is  the  distribution  of  the  normalized  sum  n~ 1/2  £"=  x 
of  nondegenerate,  independent,  identically  distributed  random  variables  with 
values  in  Rk  such  that  =  0,  ^|^i|3  <  oo,  and  Q  is  the  normal  distribution 
with  the  same  first  and  second  moments  as  £  j ,  then  for  any  absolutely  measurable 
convex  set  E  c:  Rk 

(1.1)  \Pn(E)  -  Q(E)  1  g  c(k)  g{A  + 

l  +  tA{n) 

where  c(k)  depends  only  on  k,  A  is  the  covariance  matrix  of  and  tA(E)  is 
defined  in  formula  (3.2)  below. 

On  the  other  hand,  V.  Paulauskas  [13],  applying  the  method  of  composition 
of  H.  Bergstrom  [3] -[6]  and  using  the  results  of  the  author  [16],  derived  a 
bound  in  terms  of  “pseudo  moments”  which,  in  the  notation  introduced  above, 
takes  the  form 

(1.2)  |P„(E)  -  Q(E) |  £  c(k)v',n~ l'2, 

where 

(1.3)  v'3  =  max  (v3,  v3/4),  v3  =  f  (A-1#,  x)3,2\P  -  Q\{dx). 

J  Rk 

(Here  \P  —  Q|  denotes  the  variation  of  the  measure  P  —  Q.) 
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From  the  theorem  to  be  proved  in  this  paper  by  using  the  method  of  composi¬ 
tion,  both  results  (1.1)  and  (1.2)  follow  (see  remarks  to  the  theorem).  Further¬ 
more,  the  resultant  bound  differs  from  (1.2)  in  that  v'3  becomes  v3  =  max  (v3, 
v3k/{k  +  i))  which  not  only  improves  (1.2)  but  also  is  the  best  possible  result  in  the 
sense  that  it  is  impossible  to  replace  the  exponent  k/(k  +  3)  by  m  >  k/(k  +  3). 
It  is  appropriate  also  to  mention  that  our  theorem  is  new  even  in  the  one 
dimensional  case  where  it  is  an  improvement  on  the  classical  bound  of  Berry- 
Esseen.  Finally  we  note  that  although  this  theorem  is  formulated  and  proved  for 
convex  sets  E ,  it  can  be  extended,  in  the  spirit  of  R.  Bhattacharya  [7],  to  sets 
of  a  more  general  type. 

Hereafter  the  following  notation  will  be  used :  c,c(k),  with  or  without  indices 
will  denote,  respectively,  absolute  constants  and  constants  depending  only  on 
the  dimension  k  (the  same  symbol  may  be  used  for  different  constants) ;  <6  will 
denote  the  class  of  all  measurable  convex  subsets  of  Rk  (by  measurability  we 
always  mean  absolute  measurability) ;  denotes  the  set  of  all  nondegenerate 
probability  measures  on  Rk  with  mean  zero  and  finite  third  moments;  \p\  for 
any  signed  measure  p  on  Rk  denotes  its  variation ;  finally,  for  T  >  0,  iVT(and  q>T) 
will  denote  the  normal  distribution  (and  its  density)  with  mean  zero  and 
covariance  matrix  T~2I,  where  I  is  the  (k  x  k)  identity  matrix.  In  addition,  the 
partial  derivatives  (d/dxu)f,  (d2/dxudxv)f,  •  •  •  for  any  differentiable  function 
/on  Rk  will  be  denoted,  respectively,  by  d„f,  d2  vf,  •  •  •  ,  for  the  sake  of  brevity. 


2.  Some  lemmas 

In  proving  the  theorem,  we  shall  use  a  series  of  lemmas  to  which  this  section 
is  devoted. 

Lemma  2.1  For  any  ‘probability  measure  P  on  Rk 

(2.1)  sup|i>„(E)  -  N,{E)\ 

g  2  sup  |[<i>  -  *.).*•](*)  I  +  2*  [^‘r^f3]2  r-‘ 

Lemma  2.1  can  be  proved  in  exactly  the  same  way  as  Lemma  2  in  [16].  The 
only  difference  is  that  instead  of  the  bound  used  there  for  Nl\^5(E,  +  h) ],  where 
S(E,  h)  =  Eh  —  E,  d{E,  —h)  =  ( Ec)h  —  Ec,  and  Ah,  h  >  0,  for  any  A  cz  Rk  is 
an  ^-neighborhood  of  A ,  it  is  necessary  to  use  a  more  precise  estimate  which 
follows  from  the  results  of  B.  von  Bahr  [2],  namely,  for  any  measurable  convex 
set  E  for  all  h  >  0 

(2.2)  ±h))ij 2  r[<r(fc/21))/2]  *■ 

Remark  2.1.  It  may  be  that  the  dependence  of  the  right  side  of  2.2  on  k  is 
unnecessary,  that  is,  that  a  bound  of  the  form 

(2.3)  NX(5{E,  ±  fc))  ^  ch, 

is  valid,  where  c  is  an  absolute  constant.  In  any  case,  this  is  true  for  spheres. 
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Indeed,  by  immediate  calculation  one  is  easily  convinced  of  the  validity  of  2.3 
for  spheres  centered  at  zero.  From  this  and  the  formula  representing  the  non- 
central  x2  distribution  in  terms  of  central  x2  distributions  (see,  for  example, 
[17]),  it  follows  that  for  a  sphere  S  with  center  at  (ax,  •  •  •  ,  ak)  of  arbitrary 
radius  4 

(2.4)  A\(<5(S,  ±  h))  g  e-2'2  £  i  (0  ±  h))  Z  ch, 

where  a2  =  E*=1  a2,  is  the  (k  +  2 i)  dimensional  normal  distribution  with 

mean  zero  and  identity  covariance  matrix,  and  SM  is  a  sphere  in  Rk  +  2i  of  radius 
>i  with  center  at  zero. 

Lemma  2.2.  If  {£,},  for  i  —  1,  2,  •  •  •  ,  is  a  sequence  of  independent  random 
variables  with  common  distribution  Pn  the  distribution  of  the  normalized 

sum  n~1/2  £"=1  £f,  and  Q  the  normal  distribution  with  the  same  first  and  second 
moments  as  P,  then 

(2.5)  sup|P„(£)  -  Q(E)\  §  n  =  1, 2,  •  •  • , 

where 

(2.6)  v3  =  \P  —  Q|(a::(A-1x,  x)  ^  l)  +  f  (A~1x,x)3/2\ P  —  Q\(dx) 

and  A  is  the  covariance  matrix  of  the  distribution  P.  The  constant  cx  ( k )  ^  c’k512. 

Proof.  The  proof  of  this  lemma  differs  little  from  the  proof  of  Theorem  1 
in  [16]  which,  as  will  be  clear  later,  it  makes  more  precise. 

First,  let  us  note  that  it  is  sufficient  to  prove  the  lemma  in  the  case  where 
A  —  I.  Indeed,  let 

(2-7)  {ti  =  ( tif  i,  ’ '  ’  ,  ti  k),  i  =  1,2 ,  ’  ■  • ,  k) 

be  elements  of  Rk  such  that  the  real  random  variables  (th  ^1),  i  =  1,  2,  •  •  •  ,  k, 
are  uncorrelated.  Denote  by  A  the  matrix  ( titj/S’ll2(ti ,  £x)2).  Let  P  be  the 
distribution  of  the  variable  and  Pn  the  distribution  of  the  normalized  sum 
n~ 1/2  £"=  x  A Obviously,  the  covariance  matrix  of  P  is  equal  to  I. 

Because  A(€  =  and  for  any  measurable  set  E,  Pn{E)  =  Pn(AE), 
Q{E)  =  NX{AE),  it  follows  that 

(2.8)  sup  |P„(P)  -  Q{E) |  =  sup  \Pn{E)  -  i\MP)|. 

EeV  Ee< '€ 

On  the  other  hand,  since  ^  =  A~1(A^l)  and  AZsl  has  the  identity  covariance 
matrix,  A  =  {A  ~ 1 )  (^4  “ 1  )*.  Consequently, 

(A~  lx,  x)3/2  =  (a: :  (A-  1x,  x)  ^  1}  = 

(ar  :.(A_  lx,  x)  >  1}  =  44-1$i, 

where  S  is  a  sphere  with  unit  radius  and  center  at  zero  and,  therefore, 
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(2.10)  v3  =  \P  -  (^(A"1^)  +  J  \Ax\3  | P  -  Q\(dx) 

=  \P  -  N^S,)  +  f  \x\3\P  -  N^dx). 

Js  i 

Now,  keeping  the  notation  of  [16],  we  shall  indicate  only  those  modifications 
in  the  proof  of  Theorem  1  of  [16]  which  are  necessary  for  the  proof  of  this 
lemma. 

In  the  first  place,  for  any  measurable  set  E 

(2.11)  \P- N,m\£i\P 

s  +  f  M3 1 p  -  ^, !(<**))  = 

so  that  the  lemma  is  true  for  n  =  1 . 

We  must  now  bound  w|[f/0  *  (-^(n)  —  ^1/2)] {E)\  in  the  following  manner. 
(Compare  (21)  of  [16];  below,  for  brevity,  we  shall  put  H ±  =  P(n)  —  Nn  1/2.) 

(2.12)  »|(P«» fl,)(®)|  S  ^4  f  (  l  \xj\j  IJ5  -  JV,|(dx) 

^  sfi  CjA:3/2v 3 
=  3  n1'2  • 


(Here  we  have  used  the  inequality 


(2.13)  vs  ^  v3,  5  ^  3, 

for  s  =  3,  where 

(2.14)  vs  =J  |^|S|-P  —  iVj^dx)  =J  (A~1x,  x)s/2\P  —  Q\(dx), 

is  the  sth  pseudo  moment  of  the  distribution  P.)  Analogously,  the  estimates  of 
the  terms  \{Ui*Hi){E)\,  for  i  =  1,  2,  •••,»  —  2,  (compare  equation  (22)  of 
[16])  are  changed  to 


(2.15) 

Furthermore, 


\(Ui*H1)(E)\ 


^  clcl  (k)k3l2vl 
6w3/2 


(2.16) 


1  k 

\(U„-i*Hl)(E)\  ^  -Yjj  Z  suP|5i^-i(«)| 

n  u=i  x 


Rk 


\dl9n- 1(*)|  ^  SUP  | {P”h)  1  -  ^)(®)|  f 
Ee<i  JRk 


i  =  1,  2,  •••,»—  2. 


|#„|  I P  -  Nt\(dx), 
I  dl<pTn_t(x)\dx, 


by  the  induction  assumption 

(2.17)  sup  K^V1  -  N"^  ) (E) |  ^  cl{k)v3(n  -  1)-1/2  <;  y/2cl (k)vzn~ 1/2, 


and  it  is  easy  to  calculate  that,  for  t  >  0 
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2  Cl(k)kll2vlT 


(2.18) 

In  this  way,  using  (2.13),  we  have 
(2.19)  |<p.-, •»,)<*)!  S 


From  formulas  (2.12),  (2.15),  (2.19),  and  (23)  of  [16],  and  Lemma  2.1  it  follows 
now  that  for  any  T  >  0 

v3  ,  o  ci(k)^lT  ,  ..  m-i 


(2.20)  sup  | Pn(E)  -  NX(E) |  ^  «1  +  px 


Ee<4 


+  Vi  T 


where 


(2.21) 


a,  = 


2^2 


•  k312 


24fr[(fe  +  i)/2]T 
71  L  IW2) 


T(k/2) 

By  placing  T  =  (yin/^lc1(k))112  (l/v3),  in  (2.20),  we  obtain  the  desired  result 
in  which  we  can  take  c1(k )  to  be 


(2.22)  cx{k)  =  ($ly1  1  +  ^1  +  =  c’k5l2(  1  +  o(l))asfc 


oo. 


The  lemma  is  proved. 

Lemma  2.3.  Let  I  be  the  (k  x  k)-identity  matrix  and  let  tj(-)  be  defined  by 
formula  (3.2)  ( that  is,  is  the  distance  from  0  to  the  boundary  of  the  set  E). 

For  arbitrary  E  c :  Rk,  x  e  Rk,  A  e  Rl 

(2.23)  | *j(E)  -  *!(E  +  x)\  ^  \x\,  *r(A E)  =  |A| *j(E). 

The  proof  of  the  lemma  is  elementary  and  we  shall  omit  it. 

Lemma  2.4.  For  any  probability  measure  P  e  &k  with  the  identity  covariance 
matrix  /,  for  arbitrary  T  ^  1 

(2.24)  sup  tf(E)\P{E)  -  NX(E)\ 

^  6  sup  if{E)\UP  —  Nx  )*iVr](^)|  +  c2{k)T~1, 

Ee<$ 

where  tj(-)  is  the  same  as  in  the  preceding  lemma,  and  c2{k)  S  ck512. 

This  lemma  is  essentially  proved  in  [14]. 

Lemma  2.5.  For  all  s,  t  =  0,  1,  2,  3;  r  >  0, 


(2.25)  f  |a]s  |d‘<pT(a;)|  dx  ^  c^s/2t'  s, 

J  R* 

where  d‘  is  any  partial  derivative  of  tth  order  with  respect  to  x. 
The  assertion  of  the  lemma  is  verified  by  simple  calculation. 
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Lemma  2.6.  Let  E  be  an  arbitrary  subset  of  Rk  and  let  %(•)  be  defined  as  in 
Lemma  2.3.  We  put 


(2.26)  R(x,  z)  =  f  ^{E  -  y){(P\[x  -  y)  -  (px{z  -  y))  dy. 

J  R* 

Then,  for  all  x  >  0,  x,  z  e  Rk 

(2.27)  |^(x,  z) |  ^  |a:  -  z\, 

(2.28)  | dtR{x,  2)|  ^  ck112,  t  =  1,2,  3, 

(2.29)  f  |5I[^s(x,  z)(pt(x  -  z)]|  dz 
J  Rk 

{cks/2x~s,  t  =  0,  s  =  0,  1,2,  3, 

cks/1  x~*(x  +  •  •  •  +  rf),  J,  s  =  1,  2,  3, 

ct‘,  s  =  0,  /  =  0,  1,  2,  3, 


where  dl  is  any  partial  derivative  of  £th  order  with  respect  to  x. 
Proof.  The  inequality  (2.27)  follows  from  Lemma  2.3 : 


(2.30)  |.R(:r,  z)\  = 


)  (M E  -  x 
jRk 


-  y)  -  */( E  -  z  -  y))(pi(y)dy 


For  the  proof  of  (2.28)  we  note  that 


(2.31) 


f  d^Jx)  dx  =  0, 
JRk 


<  \x  —  z  . 


t  =  1,2,3, 


and,  consequently,  by  Lemmas  2.3  and  2.5 


(2.32)  | dlR{x,  2)|  = 


*i(E  -  y)dt(pl{x  -  y)  dy 


Rk 


I  {tj(E  -  x)  -  ij{E  -  y))5V x{x  -  y)  dy 
jRk 

I  M  \&<Pi(x)\ 

JRk 


dx  <  ck 1/2. 


Finally,  we  obtain  inequality  (2.29),  by  a  simple  computation  using  (2.27),  (2.28), 
and  Lemma  2.5. 

Lemma  2.7.  Let  E  be  an  arbitrary  measurable  subset  of  Rk  and  let  tj(')  be 
defined  as  in  Lemma  2.3.  Set 


(2.33)  l{x)  =  ij{E  -  x), 


R{x)  =  f  Hy)(pAx  -  y)  dy, 
J  Rk 


and  for  x  >  0  let 
(2.34) 


hx(x)  = 


NX{E  -  x) 
NX(E  —  x) 


if  0  $  E, 
if  0  eE. 
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Then,  for  all  x  e  Rk 

(2.35)  |i?(a:)  -  i(x)\  ^  &1/2, 
and  for  |a;|  <  i(0) 

cksl2(l  +  t-s),  t  =  0,  5  =  0,  1,2,  3, 

(2.36)  |dt[JRs(:r)/it(;r)]|  ^  cksl2(x-{s~l)  +  •  •  •  +  xf),  s,  t  =  1,  2,  3, 

.cr‘,  s  =  0,  t  =  0,  1,  2,  3. 

Proof.  Inequality  (2.35)  follows  immediately  from  Lemma  2.3: 

(2.37)  \R(x)  —  1(x)\  =  j  (*(#  +  z)  —  l(x))(pt  (z)  dz  ^  \z\(pl(z)  dz  ^  k112. 

Let  us  bound  \ls(x)dthl(x)\,  s,  t  =  0,  1,  2,  3.  Using  the  notation  (3.6)  for 
t  f=-  0  because  of  equation  (2.31)  and  Lemma  2.5,  we  have 

(2.38)  \is{x)d'ht{x)\  =  V{x)  |  V(px{y)dy 

jE-x 

=  *s(x)  L  \dt(p^y)\  dv  =  \y\s\d'<pAy)\ dv 

JE  —  x  JRk 

^  cksl2xt~s 

for  all  x  G  Rk,  s  =  0,  1,  2,  3.  From  this,  in  particular,  (2.36)  follows  for  s  =  0. 
Further,  noting  that  if  |a;|  <  *(0),  then  0  G  E  =>  0  G  E  —  x,0$E=>0$E  —  x, 
and  using  Lemma  2.5,  we  have 

(2.39)  |is(x)At(a:)|  ^  f  \y\s(px(y)  dy  ^  cks/2x~s 

J  Rk 

for  all  x  such  that  |a:|  <  *(0)  and  all  s  =  0,  1,  2,  3.  Since,  because  of  (2.35) 

(2.40)  Rs(x)  =  (i(;r)  +  R(x)  —  *(cr))s  ^  2s~l(ls(x)  +  | R(x)  —  *(a:)|s) 

^  2s" l(V(x)  +  ksl2), 
it  follows  from  (2.38)  and  (2.39)  that 

(2.41)  \Rs(x)d,ht{x)\  ^  cks,2(  1  +  x‘~s) 

for  |x|  <  i(0)  and  s,  t  =  0,  1,  2,  3.  From  (2.41),  in  particular,  (2.36)  follows 
for  t  =  0.  Finally,  the  assertion  (2.36)  for  s,  t  =  1,  2,  3  is  obtained  by  a  simple 
calculation  using  (2.41)  and  the  inequality 

(2.42)  \d‘R(x)\  ^  k112,  t  =  1,2,3, 

which  follows  from  (2.28). 

The  lemma  is  proved. 

Lemma  2.8.  Let  Pn  be  the  distribution  of  the  normalized  sum  £„  = 
1/2  of  independent,  identically  distributed  random  variables  £,•  = 
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•  •  •  ,  >k)  with  distribution  function  P  e  &k  having  the  identity  as  covariance 

matrix.  Then,  for  any  measurable  set  E  c=  Rk 

(2.43)  Mn  =  *f(E)\Pn(E)  -  Nx (E)\  ^  cki/2(k  +  (k312  +  v3)n“1/2), 


where  %(• )  is  the  same  as  in  Lemma  2.3,  and  v3  is  defined  by  equation  (2.14). 

The  proof  of  this  lemma  is  essentially  contained  in  [14].  Let  Cnj  = 
n~y! 2  S"=1  Zij.  Using  the  inequality 

(2.44)  <f|c„,y|3  S  4(1  +  n-^S If,,/) 

for  one  dimensional  random  variables  (see  [12],  [14]),  noting  that 

(2.45)  S\ZA3  =  f  |a;|3(P  —  N1)(dx)  +  f  IxPNy^dx)  ^  v3  +  ck3>2, 

jRk  J  Rk 

and  defining  E  by  formula  (3.6),  we  have 

(2.46)  Jf.  =  i/(f)| (P.  -  Nt)(£)\  g  i,3  (£)(?„  +  N,)(S) 

£  #\L\3  +  f  |x|3iy,(<fa)  g  fc*'v(.i  lc.,,13)  +  ck3'2 
g  ck"2(k  +  i  |£,J3))  g  ckll2(k  +  iT1'V|{,|3) 

^  ckll2(k  +  (k312  +  v3)ra~1/2). 


3.  Formulation  and  proof  of  the  theorem 

Theorem  3.1.  If  {£,•},  for  i  =  1,2,***,  is  a  sequence  of  independent, 
identically  distributed  random  variables  with  distribution  P  e  £Pk,  P„  is  the  distri¬ 
bution  of  the  normalized  sum  n~ 1/2  Z”=  j  £f,  and  Q  is  the  normal  distribution  with 
the  same  first  and  second  moments  as  P,  then  for  any  E  eW  with  boundary  dE 

(3.1)  | P,(g)  -  Q&) |  g  c(fe)  n  =  1. 2,  , 

where  v3,  A  are  the  same  as  in  Lemma  2.2,  and 

(3.2)  *A(E)  =  inf  (A-1*,  x)1/2. 

xe8E 

The  constant  c(k)  ^  ck5. 

Proof.  Pursuing  the  same  reasoning  as  we  did  at  the  beginning  of  the  proof  of 
Lemma  2.2  and  recalling  that  in  the  notation  introduced  there 

(3.3)  *A(E)  =  inf  \Ax\  =  inf  \x\  =  *,( AE ), 

xedE  xed(AE) 

we  see  that  for  the  proof  of  the  theorem  it  is  sufficient  to  obtain  the  bound 

(3.4)  -  ir,(g)l  =S  C(fc)  V33  ■  n-‘;2,  n  =  1, 2,  •  ■  ■ , 

1  +  ij  (Jb) 


where 

(3.5) 
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»3  =  l-P  -  »l\( «,)  +  J\  |*|3  | P  ~ 


For  any  set  E  <=.  Rk  let 


(3.6) 


if  0  £  E, 
if  0  E  E. 


Obviously,  for  any  measurable  E  <=  Rk 

(3.7)  t}(E)\ P(E)  -  N,(E)\  -  tf{E)\P[E)  -  N,(E) | 

g  «|(£)|.P  -  Nt\(E)  Sv,i  v3, 


and,  therefore,  taking  into  account  (2.11),  we  have 

(3.8)  I P(E)  -  Nt(E)\  <  -  - -, 

v  '  1  v  '  1V  n  ~  2  1  +  t?(E) 


that  is,  (3.4)  is  true  for  n  =  1.  We  shall  show  that  if  (3.4)  is  true  for  all  values 
of  n  smaller  than  some  fixed  value,  with  constant  c(k)  which  will  be  made  precise 
later,  then  (3.4)  is  true  also  for  this  fixed  value  of  n  with  the  same  constant  c(k). 
In  what  follows  we  shall  assume  n  ^  2. 

Throughout  the  proof  of  the  theorem,  E  will  denote  a  fixed,  measurable, 
convex  set.  Let  us  define  the  probability  measure  P(n)  by  P(n) ( • )  =  P(n112  • ).  For 
brevity,  let 

(3.9)  Ht  =  P{n)  -  N^,  i  =  1,2,  •••,!». 

In  exactly  the  same  way  as  in  [16]  (page  186),  for  arbitrary  T  >  0  we  have 


(3.10) 
where 

(3.11) 


(F.  -  Et)*NT  =  Hn*NT  =  ("£  V,  +  nN,}j.Hu 


U,  =  H{*NU,  t,  = 


n  —  i  —  l 


=  1,  2,  ,  /»  -  1. 


Below,  we  shall  assume  T  ^  1.  Furthermore,  let 

fi(x)  =  Hi(E  -  x),  i  =  1,  2,  •  •  •  ,  n  -  1,  t{x)  =  i{{E  -  x), 

(3.12)  R(x)  =  f  ^(y)(p1(x  -  y)dy,  R{x,  z)  =  R(x)  -  R(z), 

Jr fc 

Ri{x)  =  i?(0,  x). 

Using  the  representation 

(3.13)  *(0)  =  q{z)  +  R{x,  z)  +  Ri{x), 
where 

(3.14)  q{z)  =  4(z)  +  (i(O)  -  R( 0)  -  4(z)  4-  i?(z)), 


SIXTH  BERKELEY  SYMPOSIUM:  SAZONOV 


we  have,  for  all  i 


(3.15)  *3(0)(  Ui+H^iE)  =  *3(0) 


f  [  J  a 


-f  [J 

jRk  LJu 


fi(x  4-  y)(px.{y)  dy  \H^(dx) 


^(0)fi(z)(pXi(x  -  z)dz  Hx  (dx) 


11,12,13^0  ji 

j  1  +  J2  +  J3  =  3 


where 

(3.16)  IiijiJzJi) 

=  qjl(z)fi(z)Eh(x,  z)fpx((x  -  z)  dz  R{3(x)H1(dx). 

jRk  LJltk 

We  shall  now  concern  ourselves  with  bounding  I(  =  (ji,j2,jz)-  First  of  all, 
since  by  Lemma  2.7 

(3.17)  |*(0)  -  R{ 0)  -  *(z)  +  E(z)\  ^  2&1/2, 
then,  taking  into  account  the  obvious  inequality 

(3.18)  tJ(z)  g  1  +  t3(z),  j  =  0,  1,  2,  3, 


we  have 


(3.19)  \qjl(z)\  ^  2Jl~1(*Ji(z)  +  |*(0)  -  R{ 0)  -  *(«)  +  R(z)\ji) 

^  2jl"1(l  +  *3(z)  +  (2 kil2)j'),  jt  =  0,  1,  2,  3. 


Furthermore,  because 


ffnV2  \ 

(3.20)  fl,(  )  =  (pu  -  Ku>)(-)  =  (P,  -  nr^n-J  -J, 


and  ( n/i)1,2(E  —  z)ec&,  it  follows  from  Lemma  2.3  and  the  induction  assump¬ 
tion  that 

(3.21)  |(1  +  «3(z))/,(z)  | 


/  r 

'n\1/2  ~|\  n 

< nV 12  1 

+ 

VII 

tJ  (E-z)  JiPi-N,)  | 

t)  (E  -  z) 
vV  J 

g  C(fc)V3!  ‘,2, 


and  from  Lemma  2.2  it  follows  that 

(3.22)  |/,(z)|  Se,Wv‘'2- 

Combining  (3.19),  (3.21)  and  (3.22),  we  obtain 

(3.23)  \qh(z)fi(z)\  ^  2Ji  ~ 1  (c(k)  +  {2kll2)JlCl(k))v3r112 
for  all  ji  =  0,  1,  2,  3;  i  =  1,  2,  •  •  •  ,  »  —  1. 
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For  the  bound  of  Ii{jl  ,j2,js)  with  j3  =  0  we  expand  the  function 
(3-24)  fjuh,i(x)  =  f  t  qji{z)fi(z)Rh(x,  z)q>x.(x  -  z)  dz 

J  R* 

in  a  Taylor’s  series  to  terms  of  third  order  and  use  the  relations 

(3.25)  f  Hl(dx)  =  f  xuHx (dx)  =  f  xuxvH1(dx)  =  0, 

Jr*  Jr*  Jr* 

which  follow  from  the  fact  that  the  corresponding  first  and  second  moments  of 
P  and  Nx  are  the  same.  We  have 

(3.26)  0)| 

_  1 

“  6 


Z  dlo.wfji.j2.i(&c)xuxvX w  )  Ht(dx) 

R*  \u,  v,  w=  1 


1 

r  /  *  y 

^  a  SUP 

O  X,  II,  V,  w 

^u,v,wfji,j2,i(X)  I  (  Z  la'u|  ) 

Hi 

jR*\u=l  J 

(dx) 


kw 

£~r  mp 


^u,v,y/fji,ji,i{x)  3/2* 


X,  II,  V ,  W 

Furthermore,  since  for  T  ^  1 

(3.27)  lS^t„ 
it  follows  from  (3.23)  and  Lemma  2.6  that 

(3.28) 


*  =  0,1, 


n  —  1, 


=■  sup 


f 

Jr* 


du.v, w(Pj2(x,  z)(pZl(x  -  2)) 


dz 


where 

(3.29) 


^  ckjll2{c(k)  +  yi,2Ci(k))v3i  ll2Xj2(ti), 

1  if,  j  =  0,  1 


4/(t»)  = 


j  =  2,  3. 


Expanding  the  function  fjl,j2,i(x)  in  a  Taylor’s  series  up  to  terms  of  first  order 
and  reasoning  analogously,  we  also  have 


(3.30) 

and 


Kith >./2>  0)|  ^  k112  smp\dlfjuj2ti(x)\v3n  1/2, 


(3.31)  \slfiuj2,n-i(x)\  ^  ckhl2(c(k)  +  kh/2c1(k))v3n  1/27l1  h. 

From  (3.26),  (3.28),  (3.30),  and  (3.31)  we  obtain 
(3-32)  ki0i>i2>0)|  ^ 
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where 

(3.33)  JiijiJi)  =  ckii+h)l2(c{k)  +  kjll2cl(k))vln~3l2i~ll2Xh{  t,) 
for  i  =  1,  2,  •••,»  —  2  and 

(3.34)  Jn-iUiJi)  =  ck(l+h)l2(c(k )  +  kji,2c1(k))vln~1T1  ~jl. 

In  order  to  bound  with  j3  =  1  we  write  the  product  fjl  j2>i(x)R1(x) 

in  the  form  (with  /in  place  of fjuj2<i  for  brevity) 

f  k  i  k 

(3.35)  fR,  =/<0)  fi,(0)  +  £  +  5  I 

\  u=  1  Zn,t;=l 


O  u,v,  w  =  1 


+  Z  0if(O)*.{  *i(0)  +  £  d\Rx{ 0)xv 


1  * 

+  -  X  ^^(-M)*^ 

"  t),  W  =  1 


+  -  X  vf(hx)x^v^t(^h 

^  u,i;=  1 

(|#2|  ^  I,  *  =  1,2,3).  Using  a  calculation  analogous  to  that  in  (3.26),  and 
taking  into  account  that,  according  to  Lemma  2.6,  |/?i(x)|  <i  |x|,  we  obtain 

1,312 

(3.36)  | IiUiJz,  1)|  ^  ^S-(\fh.j2.i(°)\  SUP  l£..w*i(*)| 

"  x,u,vfw 

+  SUP  |3U*i(*)| 

XyUyV 

+  sup  \^u,vfji,j2AX)\^3n~312- 
x,u,v 

We  now  use  Lemma  2.6,  (3.23),  and  (3.27)  as  in  (3.28),  to  bound  \dtfjuj2j{x)\. 
Then  taking  into  account  that  ^^(x)!  ^  ck112  (from  Lemma  2.6),  we  have 


(3.37)  UiUiJi*  1)|  ^  JiUuh  +  1).  •  =  1,  2,  •  •  •  ,  n  -  2. 

To  obtain  inequality  (3.37)  for  i  =  to  —  1,  it  is  sufficient  to  use  the  relations 

(3.38)  \ItU1J2,  1)|  ^  sup  |4,i2,i(*)|  M|#i|(<fo) 

^  sup  \fji,j2.i^X)\^3n~112’ 

X 

and  then  to  bound  \fjuj2,n-  i(x)\  as  has  just  been  indicated. 

To  bound  /,( 2),  we  use  the  following  representation  of  the  product 
&.*.,*}  =  /for  brevity, 
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+  (ajj^aj^HO)  +  £  (d^R.dlR, 
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(i^aiAHM) 


+ 


+  (  Z  duf($3X)X^  7*1  (*)\ 


where  |$t|  ^  1,  *  =  1,2,  3.  Performing  the  calculation,  analogous  to  (3.26), 
with  the  use  of  the  inequality  |i?i(#)|  ^  |a?|,  we  have 


(3.40)  I  /.y,.  >2.2)1 

S  *3,2[|/j„j2,i(0)|(sup  „fi,(x)|  +  2  sup  |(a;R,fl2wfl1)(x)|) 

X,M,17  XfU9V,W 

+  SUP  |^tt/Jfi,i2,.'(a7)|]^3n-3/2- 

X,U 

Now  bounding  |^l)j2t,-(a:)|  similarly  as  in  (3.28),  using  (3.23),  (3.27)  and 
Lemma  2.6,  and  noting  that  by  Lemma  2.6,  | j |  ^  ck112,  t  =  1,  2,  we  obtain 

(3-41)  \IiUuj2,  2)|  ^  +2),  i  =  1,  2,  •  •  •  ,  n  -  2. 

Fori  =  n  —  1,  in  exactly  the  same  way  as  in  the  case  of  j3  =  1,  we  deduce 

(3.42)  |/.-,y„>2.  2)1  S  J.-lUi.ji  +  1). 

Finally,  7,(0,  0,  3)  is  bounded  quite  simply.  Using  the  inequality  (a:)  |  ^  |a:| 
and  (3.23),  we  have  for  all  i  =  1,  2,  •••,»  —  1, 


(3.43)  17,(0,  0,  3)|  <;  sup  |/,(a?)|  f  Ixl3!^! {dx)  ^  c(c{k)  +  cx{k))v\i 

x  JRk 

We  now  note  that  for  m  ^  0 

(3.44) 


-1/2n-3/2. 


n  —  2 

£  tri-1'2 


i=  1 


*r 


dx 


(X  -  1)1/2 


n  —  x  —  1  ,N'm/2 

+  T7-2 


f 


7TW 


1/2 


^  i  ,  7YI  —  0,  1 

=  [2^/3  Tn112,  m  =  3. 


Combining  (3.15),  (3.32),  (3.37),  (3.41),  (3.42),  (3.43)  we  obtain 


^  ck2\_(c{k)  +  kcx{k))T  +  k{c(k)  -f  1. 


(3.45) 
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Passing  on  now  to  the  bound  for  L  =  43(0 )(Nro*H1)(E),  let  us  define  hTQ  by 
means  of  equation  (2.34).  For  4(0)  ^  1,  using  bounds  similar  to  (3.26),  applying 
Lemma  2.7,  and  noting  that 

(3.46)  2“ 1/2  ^  t0  ^  21/2 


(remember  that  T  ^  1),  we  obtain 

8UP  \dl,v,wKJ<x)\v3n~il2  =  cfc3/2v3w~3/2. 


(3.47) 

Now  consider  the  case 

(3.48) 

II 

W 

O 

and 

(3.49) 

|/2|  ^  43 (0) 

(*  r 

+ 

J|x|  <i(0)  J|x|^i(0) 


K(x)Hi(dx)  =  h  +  1 2 


it  «-3/2 


|x|  ^t(O)  JRk 

In  order  to  bound  Ix ,  using  the  representation 
(3.50)  4(0)  =  4(0)  -  £(0)  +  R(x)  +  Rx(x), 


we  write  in  the  form 
(3.51) 


3! 


h  —  I  •  .  •  , .  ■,  I(j uh>h)> 

iuh.h^o  h-Ji-Jy- 
jl  +J2+ =  3 


where 


(3.52)  IU1J2J3 )  =  (*<0)  -  ^(O))'1  f  Ri'Wh^RSmH^dx), 

J\x\<t(0) 


and  we  put 

(3.53)  }MJ,x)  =  («(0)  -  Rlf»Y'RHx)hn(x). 

First,  let  us  bound  I(jiJ2>h)  with  h  =  Expanding  the  function  fjuh{x)  in 
a  Taylor’s  series  up  to  terms  of  third  order  and,  taking  into  account  (3.25),  we 
have 


(3.54)  |/(i,,>2, 0)|  g 


k 

+  z 

14=  1 


1  * 

+  5  I 

L  u,v=  1 


f  \Hjidx) 

J\x\Zt(0) 

dufh,j2W)  f  Kll^il(^) 

J|x|S4(0) 

dl»fh,j2( °)  [  \xw*vlHi\ (dx) 


|x|Si(0) 
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1 

+  -  sup 

6  |x| <*(0) 

U,  V,  w 


d 


3 

U,  V ,  w 


fit.  hi*) 


H^idx). 


Noting,  further,  that  for  4(0)  ^  1, 
(3.55) 


[  (  Z  Kl)  \Hi\{dx)  ^  kml2  [  M3|#i|(d*) 

J|x|st(0)  \u=i  /  Jr* 

^  kml2v3n~312,  w  =  0,1,2, 

and  using  Lemma  2.7  and  formula  (3.46),  we  obtain 


(3.56)  \l{ju  0)|  ^  sup  \dtfjuh(x)\k3l2v3n  3/2  ^  ck3v3n  3/2 

|x|  <t(0) 
f  =  0,l,2,3 

To  bound /(j^^,^)  with  j3  =  1  (correspondingly  with  j3  =  2),  we  represent  the 
product/^  h  (x  )-R{3(#)  =  fRl  in  the  form  (3.35)  (correspondingly ,  fjuj2(x)R{3{x)  = 
fR\  in  the  form  (3.39)).  Considerations,  analogous  to  those  applied  to  the 
bounding  of  I(j1,  j2,  0)  with  the  use  of  (2.27)  and  (2.28),  lead  to  the  inequality 

(3.57)  \Hji,j2,h)\iok3v3n-312,  73  =  1,2. 

Finally,  according  to  (2.27), 


(3.58)  |/(0,0,3)|sf  |x|»|fl1|(«fa)  g  v3»-3'2. 

J  Rk 

Combining  (3.51),  (3.56),  and  (3.58),  we  obtain 

(3.59)  |/j|  ^  ck3v3n~312, 
which,  together  with  (3.47)-(3.49),  yields  the  bound 

(3.60)  \L\  ^  ck3v3n~312. 

From  (3.10),  (3.45),  (3.60),  and  Lemmas  2.2  and  2.4,  we  can  now  conclude 
that  for  T  ^  1 

(3.61)  sup(l  +  t3(«))|A(B)  -  iViWl 

^  ck3v3n~1/2  +  ck2\{c(k)  +  kcx{k))T 

+  k(c(k)  +  C\(k))\x\n~ 1  +  c2(k)T~1 
=  co[^3^3  w-1/2  +  (( k2c(k )  4-  k11/2) 

+  ( k3c(k )  +  klll2)T)vln~l  +  fc5/2T-1]. 

We  shall  take  the  two  constants  cx  and  c2  such  that 
c\  ^  c2  ^  2/3, 

c0(2c2/2  +  c2  +  c3/2  +  +  CjC2)  <;  1, 

c(2c2cf 1  +  c2)  +  c'c2  ^  1, 


(3.62) 
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where  c',  c  are  the  constants  of  Lemmas  2.2  and  2.8  respectively,  and  we  shall 
require  c(k)  to  satisfy  the  conditions 

(3.63)  c^k5  g  c(k)  ^  cx2k6. 


Then,  if  v3w  1/2  ^  cxk  3,  we  have 


(3.64) 


T  = 


,1/2 


^  1, 


v3c‘'2(fc) 

and  for  this  value  of  T  the  right  side  of  (3.61)  does  not  exceed 


(3.65) 


c(k)v3n 


A:3 

c{k) 


+ 


k2 


k1112 

c3/2(k) 


klll2\  v3 
c(k) )  n1/2 


k512  " 
cll2(k)_ 


^  c(k)v3n  1/2. 


If  v3w"1/2 
(3.66) 


>  cxk  3,  then  by  Lemmas  2.2  and  2.8 


sup  (l  +  t3(E))\(P„  -  NX)(E)\ 

Ee' '€  .  .  , 

v3  k312  v, 

g  c kll2( - ±  +  — 

Vci  n  1  cx 


n 


1/2 


+  _l/2  )  +  Cl(fc)  -1/2 


^  ^72 


—  (c(- 
Lc(/c)  \\c1 


+  1  +  c' 


fg  c(fc)v3n  1/2. 


The  theorem  has  been  proved. 

Remark  3.1.  One  can  bound  v3  (which  enters  into  the  formulation  of  the 
theorem  and  Lemma  2.2)  by  an  expression  depending  only  on  the  third  pseudo 
moment  v3  (see  equation  (2.14)). 

In  order  to  do  this,  we  shall  first  prove  an  auxiliary  inequality  which  is  of 
interest  in  itself.  Namely,  we  shall  show  that  there  exists  a  constant  c  such  that 
for  any  probability  measure  P  on  Rk 


(3.67) 


P  -  Nx\(Rk)  ^  ck~3l2l  |x|3|P  -  Nl\(dx)fKk  +  3) 


Rk 


First  ,  let  us  suppose  that 

(3.68)  0  <  v  =  \P  -  Nx\(Rk)  <  2. 

Let  Rk  =  R+  u  R~  be  the  Hahn -Jordan  decomposition  of  the  space  Rk  with 
respect  to  the  signed  measure  P  —  Nx.  We  define  the  probability  measure  P', 
putting 


(3.69)  F(E)  =  f  Xe(0)  +  Nx(EnR+)  +  P(EnE~ ), 

where  Xe(x)  is  the  indicator  of  the  set  E.  Clearly, 
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(3.70)  f  |#|3|P  -  Nx\{dx)  ^  f  |rr|3|P'  -  ^(dx)  =  f  l^l3^  -  P')(dx). 

J  Rk  J  Rk  J  Rk 

Furthermore,  let  a  be  a  number  such  that 

(3.71)  N^SJ  = 

where  Sa  is  a  sphere  of  radius  a  with  center  at  zero.  Because 

(3.72)  AMS'.)  =  P'iS'„)  +  m)  —  1  -  |, 
where  S'a  =  Sa  —  {0} ,  it  follows  that 

(3.73)  J  \x\ 3P'(dx)  ^  a3P'(S'a)  =  a3(Nx  -  P')(Sca)  ^  J  \x\3{Nt  -  P')(dx), 

and  therefore, 

(3.74)  f  |ic| 3iV1  (<^5tr)  =  f  |ar| 3(iV'1  —  P')(dx)  +  f  \x\3P'(dx) 

JSa  t/Sa  «/5a 


^  f  |a:|3(iV1  —  P')(dx). 
J  Rk 


The  inequality 

(3.75)  \P  ~  ^1^) 

(\  |x|3|P  -  A\|(<fc) 


fc/(fc  +  3)  = 


Ixl3^  (dx) 


r+3)  =  9(a,  k) 


follows  from  (3.68),  (3.70),  (3.71),  and  (3.74).  It  is  not  difficult  to  convince 
oneself  that  g(a,  k),  as  a  function  of  a,  does  not  increase  as  a  increases,  and  that 

o3(2-k)/2(3+k)/^  ,  o\k/(k  4-  3) 

(3.76)  g(+0,  k)  =  (r(fc/2))3/(k  +  3)/c  “  °k  ^ * 

If  v  =  2,  then  the  distribution  P  is  singular  with  respect  to  Nt  and 


•tt 


x|3|P  —  Nx\(dx) 


LrPiV^da:) 


^  ck3/22  =  cfc3/2|P  -  Nx\(Rk). 


Thus,  (3.67)  is  proved. 

Let  us  return  now  to  the  notation  adopted  in  the  theorem.  If  v3  =  1>  then, 
according  to  (3.67), 

|P  -  iV1|(/S,1)  ^  ck~3/2vfk+3)  ^  ck~3l2v3, 


Jst  M3|t>  -  Jr,|«fa)  g  »,. 


(3.78) 
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and,  consequently, 

(3.79)  v3  ^  (1  +  ck~3/2)v3. 

For  v3  <  1,  according  to  (3.67), 

| P  -  ^  ck~3l2vfk+3\ 


(3.80) 


\x\3\P  -  iV^da:)  ^  v3  ^  v$/(k+3), 


and,  therefore, 


(3.81)  v3  ^  (1  +  ck~3l2)vfk  +  3\ 
Thus, 

(3.82)  v3  g  (i  +  ar3'2)v3, 
where 


(3.83)  v3  =  max(v3lvf  +  3)). 

It  is  appropriate  to  mention  that  v3  cannot  be  bounded  by  a  multiple  of  v3 
Indeed,  let  Px,  X  >  0,  be  a  probability  measure  on  Rk,  defined  by 

(3.84)  PX(E)  =  N1(E  r\Sx)  +  (2*r‘ft(Si)  £  (*,(*,)  +  ^(-y,)), 

i  —  1 

where  yt  is  a  point  in  Rk  whose  ith  coordinate  is 


(3.85) 


Y  =  \  k 


St 


1/2 


xfNAdx))  (N^SV) 


-1/2 


and  the  remaining  are  zero.  A  simple  calculation  shows  that  for  Px  we  have 
v3  =  v3forX  ^  1,  and  that  v3  ->0asX  — ►  oo.  Therefore,  v3vj 1  =  vJ3/(k  +  3)->  oo 
as  A  ->  co. 

Remark  3.2.  Of  course  v3  can  also  be  bounded  in  terms  of  the  third  absolute 
moments 

(3.86)  ft  =  |  \x\3P(dx),  ft  =  £  f  \x,\3P(ix). 

jRk  i=l  JRk 

In  fact,  because 


(3.87) 

we  have 

(3.88) 


x|3P(dx)Y'3  g  (  f  \x\ 2P{dx)Sj  '  =  k112, 


lk  )  \jRk 

|a?|3^j(da;)  ^  (k  +  l)k112, 

J  Rk 


V3  =  f  ~  ^l|(«&0 

J  R* 
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^  y3(P  +  N^idx)  ^  (2  +  k  1  )/?3 , 

JRk 

so  that,  from  (3.82)  and  the  obvious  inequality  jS3  ^  A:1/2/?3, 
(3.89)  v3  ^  (2  +  cAT1)/^  g  k1/2( 2  +  cAT1)#,. 
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